#include <stdio.h>

//获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

int main() {
    int num = 0;
    scanf("%d", &num);
    printf("奇数位\n");
    for (int i = 30; i >= 0; i -= 2) {
        printf("%d ", num >> i & 1);
    }
    printf("\n偶数位\n");
    for (int i = 31; i >= 1; i -= 2) {
        printf("%d ", num >> i & 1);
    }
    return 0;
}